ANNULAR AND BOUNDARY REDUCING DEHN FILLINGS 



Cameron McA. Gordon^ and Ying-Qing Wu 
§0. Introduction 

Surfaces of non-negative Euler characteristic, i.e., spheres, disks, tori and annuh, play 
a special role in the theory of 3- dimensional manifolds. For example, it is well known that 
every (compact, orientable) 3-manifold can be decomposed into canonical pieces by cutting 
it along essential surfaces of this kind [K], [M], [Bo], [JS], [Jol]. Also, if (as in [Wu3]) we 
call a 3-manifold that contains no essential sphere, disk, torus or annulus simple, then 
Thurston has shown [Tl] that a 3-manifold M with non-empty boundary is simple if and 
only if M with its boundary tori removed has a hyperbolic structure of finite volume with 
totally geodesic boundary. For closed 3-manifolds M, the Geometrization Conjecture [Tl] 
asserts that M is simple if and only if M is either hyperbolic or belongs to a certain small 
class of Seifert fiber spaces. 

Because of their importance, a good deal of attention has been directed at the question 
of when surfaces of non-negative Euler characteristic can be created by Dehn filling. To 
describe this, let M be a simple 3-manifold, with a torus boundary component d^M. Let 
a be the isotopy class of an essential simple loop (or slope) on d^M. Recall that the 
manifold obtained from M by a-Dehn filling is M{a) = M U Vq, where is a solid 
torus, glued to M by a homeomorphism between doM and dV^ which identifies a with the 
boundary of a meridian disk of V^. We are interested in obtaining restrictions on when 
M{a) fails to be simple. Although clearly little can be said in general about a single Dehn 
filling, if one considers pairs of non-simple fillings M{a), M(/3) then it turns out that the 
distance A(a, P) between the two slopes a and P (i.e., their minimal geometric intersection 
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number) is quite small, and hence a given M can have only a small number of non-simple 
fillings. More precisely, if M(q;), M{/3) contain essential surfaces F^^Fp of non-negative 
Euler characteristic, then for each of the ten possible pairs of homeomorphism classes of 
Fct,Fp one can obtain upper bounds on A{a,P). In the present paper we deal with the 
case where F^ is an annulus and Fp is a disk, and prove the following theorem. 

Theorem 0.1. Let M be a simple 3-manifold such that M{a) is annular and M{j3) is 
boundary reducible. Then A(q!, pi) < 2. 

The assumption that M is a simple manifold can be replaced by the weaker assumption 
that it is boundary irreducible and anannular, see Corollary 5.5. The bound is sharp: 
infinitely many examples of simple 3-manifolds M with M(q:) annular, M[(3) a solid torus, 
and A(a,/3) = 2 are given in [MM2]. See also [EW]. 

Theorem 0.1 completes the determination of the best possible upper bounds on A (a, /3) 
in all ten cases. These are shown in Table 1, where S, D, A and T indicate that the manifold 
M{a) or M{f3) contains an essential sphere, disk, annulus or torus, respectively. References 
for these bounds are: {S, S): [GL3] (see also [BZ]); {S,D): [Sch]; {S,A): [Wu3]; (^,T): 
[Wul], [Oh]; {D,Dy. [Wu2]; (D^T): [GL4]; {A, A), {A,T) and (T,T): [Go]. Examples 
showing that the bounds are best possible can be found in: {S,S): [GLi]; {D,D): [Be] 
and [Ga]; (S,A), (D,A) and (D.T): [HM]; (S,T): [BZ2]; (T,A) and (A, A): [GW]; (T,T): 
[T2] and [Go]. 
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Table 1: Upper bounds on A{a, P) 

Here is a sketch of the proof of Theorem 0.1. It has been shown by Qiu [Qiu] that 
A < 3, so we assume A = 3, and try to get a contradiction. Let A and B be an essential 
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annulus and an essential disk in M{a) and M{(3), and let P and Q be the intersection of 
A and B with M, respectively. Let p, q be the number of boundary components of P, Q 
on the torus doM. Denote by Kp the core of the Dehn filling solid torus Vg in M(/3). 

In Section 2 we consider the special case that K = Kp is a 1-arch knot, which means 
that it can be isotoped to a union of two arcs Ci and C2, such that Ci lies on dM{f3), and 
C2 is disjoint from the compressing disk B — Fp of dM{P). In this case the manifold M(/3) 
is homeomorphic to a manifold Xc obtained by adding a 2-handle to a certain manifold 
X along a curve C. This changes a Dehn surgery problem to a handle addition problem, 
and we will use a theorem of Eudave-Muiioz to show that in this case the annulus A = Fa 
can be chosen to intersect the knot Ka at most twice, that is, p < 2. 

As usual, the intersection of PflQ defines graphs Ga, Gb on A and B. In Section 3 the 
"representing all types" techniques developed in [GL1-GL4] is modified to suit the case 
that the intersection graphs have boundary edges. It will be proved that when A > 2, either 
Ga represents all types, or Gb contains a great web. The first possibility is impossible 
because it would lead to a boundary reducing disk of M(/3) which has less intersection 
with Kj3, hence Gb must contain a great web. This great web is then used in Section 4 to 
show that if p > 3 then the knot Kp is a 1-arch knot. Combined with the result of Section 
2, this proves Theorem 0.1 in the generic case that p > 3. Finally in Section 5 the case 
p < 2 is ruled out, completing the proof of Theorem 0.1. 

The authors would like to thank John Luecke for helpful conversations. 

§1. Preliminaries 

Recall that a 3-manifold X is boundary reducible if its boundary, denoted by dX, is 
compressible in X, in which case a compressing disk of dX is also called a boundary 
reducing disk of X. A surface of non-positive Euler characteristic in X is essential if it 
is incompressible, ^-incompressible, and is not boundary parallel; a sphere (resp. disk) is 
essential if it is a reducing sphere (resp. boundary reducing disk.) 

Let M be a simple 3-manifold, with a torus boundary component doM. Let a, (3 be 
slopes on OqM such that M{a) is annular and M{j3) is boundary reducible. Let A be 
an essential annulus in M(a), and let B be an essential disk in M{P). These give rise 
to a punctured annulus P = A n M and a punctured disk Q = B n M in M, where 
doP — P n doM consists of p copies of a, and OqQ — Q H OqM consists of q copies of 
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(3. We assume that A,B,P,Q are chosen so that p and q are minimal. Note that p, q are 
positive because M is simple. Now isotope P and Q to minimize |P fl Ql, the number of 
components of P Cl Q. Then no arc component of P fl Q is boundary parallel in P or Q; 
no circle component of P fl Q bounds a disk in P or Q; and each component of OqP meets 
each component of doQ in A = A{a,(3) points. 

Ruifeng Qiu showed in [Qiu] that if M is a simple manifold, M{a) is annular and M{(5) 
is boundary reducible, then A < 3. Thus to prove Theorem 0.1, we need only rule out the 
possibility that A = 3. In this paper except in Section 3, we will assume that A = 3, and 
proceed to get a contradiction. Results in Section 3 have been proved in a broader setting, 
so they can be used in the future. 

Regarding the components of 5oP, BqQ as fat vertices, we get graphs Ga,Gb in A, B 
respectively, where the edges of Ga and Gb are the arc components of P fl Q that have 
at least one endpoint on dQM. Let J = ^ or P. An edge of Gj is an interior edge if 
each of its endpoints lies on a vertex of Gj, and a boundary edge if one of its endpoints 
lies on a vertex of Gj and the other lies on dJ. The faces of Gj correspond in the usual 
way to components of J — liviN{Gj). A face of Gj is an interior face if it does not meet 
dJ; otherwise it is a boundary face. Thus the edges in the boundary of an interior face are 
interior edges, while the boundary of a boundary disk face contains some boundary edges. 
Denote by Gj the reduced graph of Gj, in which each parallel family of edges is replaced 
by a single edge. 

Let wi, . . . , be the vertices of Ga-, labeled successively when traveling along the Dehn 
filling solid torus Va- Each Ui is given a sign according to whether Va passes A from the 
positive side or negative side at this vertex. Two vertices tti,ttj are parallel if they have 
the same sign, otherwise they are antiparallel. The vertices vi, . . . ,Vq of Gb are labeled 
and signed similarly. 

If e is an edge of Ga with an endpoint on Ui, then the endpoint is labeled j if it is 
on dui n dvj. Thus when going around dui, the labels of the edge endpoints appear as 
1, 2, g repeated A times. The edge endpoints of Gb are labeled similarly. 

A cycle in Ga or Gb is a Scharlemann cycle if it bounds a disk with interior disjoint 
from the graph, and all the edges in the cycle have the same pair of labels + 1} at 
their two endpoints, called the label pair of the Scharlemann cycle. A pair of edges {ei, 62} 
is an extended Scharlemann cycle if there is a Scharlemann cycle {6^,62} such that Cj is 
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parallel and adjacent to e\. 

We use N{X) to denote a regular neighborhood of a subset X in a given manifold. 

Lemma 1.1. (Properties of Ga-) 

(1) (The Parity Rule) An edge connects parallel vertices on Ga if and only if it connects 
antiparallel vertices on Gb- 

(2) Ga does not have q parallel interior edges. 

(3) Ga contains no Scharlemann cycles. 

(4) Each label x e {1, ...,q} appears at most once among the endpoints of a family £ 
of parallel edges in Ga connecting parallel vertices; in particular, £ contains at most q/2 
edges. 

(5) No pair of edges are parallel on both Ga o,nd Gb- 

Proof. (1) This is on [CGLS, Page 279]. 

(2) If Ga contains q parallel interior edges, then the core of the Dehn filling solid torus in 
M{(3) would be a cable knot, in which case M contains an essential annulus, contradicting 
the assumption. See the proof of [GLi, Proposition 1.3]. 

(3) This follows from [CGLS, Lemma 2.5.2]. 

(4) If some label appears twice among the endpoints of a family of parallel edges con- 
necting a pair of parallel vertices, then there is a Scharlemann cycle among this family, 
contradicting (3). See [CGLS, Lemma 2.6.6]. 

(5) If a pair of edges are parallel on both Ga and Gb-, then they cut off a disk on each 
of P and Q, whose union is an annulus in M, which is essential because its intersection 
with SqM is a curve intersecting a at a single point. This contradicts the assumption that 
M is simple. □ 

Lemma 1.2. (Properties of Gb-) 

(1) If Gb has a Scharlemann cycle, then A is a separating annulus, and p is even. 
Moreover, the subgraph of Ga consisting of the edges of the Scharlemann cycle and their 
vertices is not contained in a subdisk of A. 

(2) If p > 2, then Gb has no extended Scharlemann cycle. Any two Scharlemann cycles 
of Gb have the same label pair. 

Proof. (1) This follows from the proof of [CGLS, Lemma 2.5.2]. It was shown that using 
the disk bounded by the Scharlemann cycle one can find another annulus A' in M{a) which 
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has fewer intersections with the Dehn fiUing sohd torus, and is cobordant to A, so if A were 
nonseparating then A' would still be essential, which would contradict the minimality of 
p. If the subgraph G consisting of the edges of a Scharlemann cycle and their end vertices 
is contained in a disk in A then A' U A bounds a connected sum of Ax I and a lens space, 
so A being essential implies that A' is essential, which again contradicts the minimality of 
p. 

(2) This is [Wu3, Lemma 5.4(2) - (3)]. If has an extended Scharlemann cycle or two 
Scharlemann cycles with distinct label pairs, then one can find another essential annulus in 
M{a) having fewer intersection with K^, which would contradict the minimality of p. □ 

§2. 1-ARCH KNOTS 

Let K = be the core of the Dehn filling solid torus in M{f3). The knot K is a 1-arch 
knot (with respect to S) if K is isotopic to a union of two arcs Ci and C2, such that Ci 
lies on 5M(/3), and C2 is disjoint from a compressing disk B of dM{f3). 

Fix an orientation of K so that when traveling along K with this orientation one meets 
the fat vertices vi, . . . successively. Let K[i] be the point K n Vj, and for i ^ j, let 
K[i,i] be the oriented arc segment of K starting from K[i] and ending at K[j]. Thus 
K = K[i,3]UK[3,i]. 

Lemma 2.1. If Ga contains q parallel boundary edges, then K = Kp is a 1-arch knot. 

Proof. Without loss of generality we may assume that the interior endpoints of the parallel 
boundary edges ei, . . . , Cg are successively labeled 1, . . . , g. Let D be the disk on P cut 
off by ei and Sq. Then D can be extended into the Dehn filling solid torus N{K) to get a 
disk D' in M(/3) such that dD' = e'l U K[l, q'] U U Ci, where is an arc on B containing 
Cj, connecting K[i] to the endpoint of on dA, and Ci = D H dA lies on dM{P). Now K 
is isotopic to Ci U {e[ U K[q, 1] U e^) via the disk D'. Let C2 = e[ U K[q, 1] U e^. After a 
slight isotopy one can make B disjoint from C2, as desired. □ 

Lemma 2.2. Suppose Ga has a vertex u of valency 4, such that one of the four edges of 
Ga incident to u is a boundary edge, and the two edges adjacent to it are interior edges. 
Then either Gb contains a Scharlemann cycle, or K = Kfj is a 1-arch knot. 

Proof. Let 61,62,63,64 be the four edges of Ga incident to w, and assume that 62 is a 
boundary edge. By Lemmas 2.1 and 1-1(2) we may assume that each Ci represents at most 
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q — 1 parallel edges of Ga- Now each label appears at most twice among the endpoints 
at u of edges represented by 62 or 64, hence all labels appear on endpoints at u of edges 
represented by ei or 63. Suppose ei, 63 connect u to u' and u" , respectively. If both u' and 
u" are antiparallel to u, then by the parity rule each vertex f on is incident to an edge 
connecting it to a parallel vertex, with label u at its endpoint at v. By [CGLS, Lemmas 
2.6.3 and 2.6.2] this implies that Gb contains a great u-cycle, hence a Scharlemann cycle, 
and we are done. Also, notice that u' and u" cannot both be parallel to u, otherwise by 
Lemma 1.1(4) each of ei and 63 represents at most q/2 edges, and since each of 62 and 
64 represents at most q — I edges, this would contradict the fact that the total valency 
of u in Ga is Aq = 3q. (This also takes care of the case that ei = 63 is a loop at u.) 
Therefore, we may assume that u' is parallel to u, and u" is antiparallel to u. Since 
the total number of edges represented by e 1 U 62 U 63 is more than 2q, we can choose 2q 
successive edges at u, forming a subgraph as shown in Figure 2.1. One can now use [Wu2, 
Lemma 2.2] and the proof of [Wu2, Lemma 3.4] to show that there is a disk D in M{f3) 
with dD = K[l,q] U ai U Ci U 02, where cti and 02 are arcs on the compressing disk B 
connecting K[l] and K[q] to dB, and Ci is an arc on dM{j3). As in the proof of Lemma 
2.1, this implies that X is a 1-arch knot. □ 




Figure 2.1 



We need the following result of Eudave-Munoz in the proof of Proposition 2.4. If C is a 
simple loop on the boundary of a 3- manifold X, denote by Xc the manifold obtained by 
adding a 2-handle to X along the curve C. 
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Lemma 2.3. Let X be an irreducible, orientable 3-manifold with dX compressible, and C 
a simple closed curve on dX such that dX — C is incompressible. Suppose Xc contains an 
essential annulus A' . Then it contains an essential annulus A which intersects the attached 
2-handle in at most two disks. Furthermore, if A' is nonseparating, then A can be chosen 
to be disjoint from the attached 2-handle. 

Proof. This is essentially [Eu, Theorem 1]. The theorem there says that under the above 
assumption, either one can find A to be disjoint from the attached 2-handle, or after 
sliding the cocore a of the attached 2-handle over itself to get a 1-complex r, one can find 
an essential annulus A which intersects r at a single point. Moreover, if A' is nonseparating, 
then A is disjoint from r (see also [Jo2, Sch]). Sliding r back to cr, we see that A is isotopic 
to an annulus intersecting a at most twice. See also the remarks after the statement of 
Theorem 2 in [Eu]. □ 

Proposition 2.4. If K = Kp is a 1-arch knot in M{j3), thenp < 2, and A is a separating 
annulus in M(a). 

Proof. The first part of the proof here is the same as that in the proof of [Wu2, Proposition 
1]. Suppose K is isotopic to Ci U C2 as in the definition of 1-arch knot. Let Y be the 
manifold obtained by adding a 1-handle Hi to M{/3) along two disks centered at dCi, and 
let C be a simple closed curve on dY obtained by taking the union of Ci fl dY and an arc 
on dHi. Let K' be the union of C2 and the core of the 1-handle Hi. Then after adding 
a 2-handle H2 to Y along C the 1-handle and the 2-handle cancel each other and we get 
a manifold M' homeomorphic to the original manifold M{P), with the knot K identified 
to K'; hence we have a homeomorphism of pairs {M{P),K) = {M',K'). Let W (denoted 
by Q in [Wu2]) be the manifold obtained from Y by Dehn surgery on K' along the slope 
a. Then M{a) is homeomorphic to the manifold Wc obtained by adding the 2-handle 
H2 to W along the curve C. It was shown in [Wu2, Lemmas 1.2 and 1.3] that dW is 
compressible, and dW — C is incompressible in W when A > 2. 

Since M(/3) is 5-reducible, by [Sch] the manifold M{a) = Wc is irreducible. This 
implies that W is irreducible because a reducing sphere in a manifold always remains a 
reducing sphere after 2-handle additions. Therefore we can apply Lemma 2.3 and conclude 
that there is an essential annulus A in M{a) = Wc intersecting the attached 2-handle H2 
in n < 2 disks; moreover, if A is nonseparating, then it is disjoint from H2. Our goal is to 
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show that A also intersects the knot K^t in M{a) in two or zero points, respectively. 

We assume n = 2, the cases n = or 1 are similar. Let Di, D2 be the disks Ar\H2, and 
let F be the twice punctured annulus A — Int(I^i U D2) in W. A meridian disk D of the 
1-handle Hi gives rise to a nonseparating essential annulus Dq = D (1 X in the manifold 
X = Y - lntN{K') = W - lntN{Kc,). Let Fq = F n X . Form intersection graphs Go 
and in the usual way, i.e, Gp has F fl N{Ka) as fat vertices, Gd has a single vertex 
D n N{Kp), and the edges of and Gp are the arc components of Dq fl Fq which has 
at least one endpoint on the fat vertices. See Figure 2.2. Choose A and F so that Aq 
intersects Fq minimally. Then each fat vertex of has valency A = 3, and the only 
vertex x oi Gd has valency 3t, where t is the number of vertices of Gp- Note that, since 
A is essential in M(a), we have t > p. As usual, there are no trivial loops. Hence each 
edge of Gd connects x to dD. 

Each of dDi and dD2 intersects dD at a single point, which we denote by -21,^25 as 
indicated by the dark dots in Figure 2.2(a) and (b). They divide dD into two arcs cti, 02, 
one of which, say cti, lies in N{C), which is the attaching region of the two handle H2 
above. Hence the interior of ai is disjoint from dF. It follows that all the endpoints of the 
edges of Gd on dD lie on the arc a2, as shown in Figure 2.2(a). 




Now suppose Gp has t > 3 vertices. Since each of dDi and dD2 is adjacent to at most 
one edge, there is a vertex of Gp with two edges connecting it to the same component of 
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dA C dF. An outermost such vertex has a pair of edges ai, 02 on Gp, cutting off a region 
Bi on Fq which is either a disk, or a once punctured disk containing one of dDi,dD2, 
as shown by the two shaded regions in Figure 2.2(b). (If Bi contains both dDi, choose 
another outermost vertex.) They also cut off a disk B2 on Dq which, by the property in 
the last paragraph, has boundary disjoint from ai. Therefore, Bi UB2 is either an annulus 
or a once punctured annulus in X, with one boundary component 7 a curve on dN{K), 
another a curve on dX — dN{K) disjoint from C, and a possible third curve parallel to C 
After capping off the last component by a disk in the attached 2-handle H2, the surface 
becomes an annulus in Xc- However, since Xc = M, and since the boundary component 
7 of the annulus on the torus dN{K) = doM is an essential curve, (essential because 7 is 
the union of an arc in a and an arc in and a intersects P minimally,) this contradicts 
the fact that M is 5-irreducible and anannular. 

When n = 0, since t > p> 0, there is a pair of edges which are parallel on both graphs 
Gd andGp- As shown above, this would give rise to an essential annulus in M, which 
would contradict the simplicity of M. Hence this case does not happen. In particular, this 
and Lemma 2.3 show that M{a) cannot contain a nonseparating annulus. □ 

§3. Representing types 

Denote by q = {1, qf} the set of labels of the vertices of G^. We have the concept of 
a q-type etc. from [GLl]. An interior face of Ga represents a q-type r if it is a disk and 
represents r in the sense of [GLl]. We say Ga represents r if some interior face of Ga 
represents r. 

Theorem 3.1. Ga does not represent all q-types. 

Proof. See [GL4, Proof of Theorem 2.2]. The proof works for any essential surface F in 
M{a) (in [GL4] F was a torus). A set of representatives of all q-types contains a set V of 
interior faces of Gf which can be used to surger Q tubed along the annuli corresponding 
to the corners of the faces in T), contradicting the minimality of g. □ 

A web in Gb is a non-empty connected subgraph A of Gb such that all the vertices of 
A have the same sign, and such that there are at most p edge endpoints at vertices of A 
which are not endpoints of edges in A. Note that a web may have boundary edges. 
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Let U he a, component of B — N{A) that meets dB. Then D = B — U is a, disk bounded 
by A. A is a great web if there is a disk bounded by A such that A contains all the edges 
of Gb that lie in D. 

Remark. If there are no boundary edges, then these definitions coincide with those in [GL2, 
Section 2]. The following is the analog in our present setting of [GL2, Theorem 2.3]. 

Theorem 3.2. Suppose A > 2. Let L be a subset of q, and t be a non-trivial L-type such 
that 

(i) all elements of C{t) have the same sign, and 

(ii) all elements of A{t) have the same sign. 

If Ga{L) does not represent r then Gb contains a web A such that the set of vertices 
of A is a subset of either C{t) or A{t). 

Proof. Regard Ga{L) as a graph in 5^, by capping off the boundary components of A with 
two additional fat vertices vi,V2- 

Define a directed graph F = T{t) as follows. The vertices of F are the fat vertices of 
Ga{L) plus vi,V2, together with dual vertices of Ga{L) (one in the interior of each face 
of Ga{L).) The edges of F join each dual vertex to the fat vertices in the boundary of the 
corresponding face. The edges of F are oriented as follows: If an edge e has an endpoint 
on a vertex of Ga{L), then it is oriented according to the type r, (as in [GLl], where F is 
denoted by r(T)*); if e has an endpoint on vi or ^2, orient e so that no dual vertex in a 
boundary face of Ga{L) is a sink or source of F. See Figure 3.1. 




Figure 3.1 

By Glass' index formula (see [Gl]) applied to F, we have 

I{v) + J2l{f) = x{S') = 2. 

vertices faces 
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Assume Ga{L) does not represent r. Then no dual vertex in F is a sink or source. Hence 

V dual 

Let 

c(r) = # clockwise switches (= # anticlockwise switches) of r 

c{vi) — # clockwise switches (= # anticlockwise switches) at Vi, i — 1,2 

For V a vertex of Ga{L), we have 

/(•y) = 1- Ac(t). 

Also, 

/(vj) = 1 - c(vj), i = l,2. 
Therefore, the number of switch edges, including all switch boundary edges, is at least 

E I{f) > 2 + p(Ac(t) - 1) + (c(^i) - 1) + {C{V2) - 1) 

= p{Ac{r) - 1) + civi) + civ2) (*) 

Since the number of switch edge endpoints is twice the number of switch edges, this is also 
a lower bound for the number of (say) clockwise switch edge endpoints. The total number 
of clockwise switches is pAc(t) + c{vi) + 0(^2), so the number of clockwise switches that 
are not endpoints of clockwise switch edges is at most p. 

Since A > 2, the right hand side of (*) is positive. Let A be a component of the subgraph 
of consisting of the edges corresponding to the clockwise switch edges of Ga{L). Then 
at most p edge endpoints at vertices of A do not belong to edges of A. Thus A is a web, 
as described. □ 

The following is the analog of [GL2, Theorem 2.5]. 

Theorem 3.3. Suppose A > 2. Let A be either (i) a web in Gb, or (ii) the empty set. 
In case (i), let D be a disk bounded by A, and in case (ii), let D = B. Let L be the set of 
vertices oJGb — ^ that lie in D. Then either Gb contains a great web orGA{L) represents 
all L-types. 

Proof. Basically, this follows from the proof of [GL2, Theorem 2.5]. We indicate briefly 
how this goes. 
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We prove the result by induction on |L|. 

Let r be an L-type. We show that if Ga{L) does not represent r then Gb contains a 
great web. There are two cases. 

CASE 1. T is trivial. Proceed as in [GL2, Proof of Theorem 2.5]. Let A be a component 
of the subgraph of Gb consisting of vertices J, all interior edges with both endpoints on 
vertices in J, and all boundary edges with one endpoint on a vertex in J. 

(a) A is a web. Argue as in [GL2], with "faces" meaning "interior faces". 

(b) A is not a web. Again the argument in [GL2] remains valid. More precisely, since A 
is not a web, there are more than p edges of Gb connecting a vertex of A to an antiparallel 
vertex. Let E be the subgraph of Ga consisting of the vertices of Ga together with those 
edges. Note that these are interior edges of Ga, connecting parallel vertices. Applying 
Euler's formula to il, a graph in A, gives 

V-E + Y,x{f) = 0. 

Therefore 

J2x{f) = E-V>p-p = 0. 

Hence E has a disk face, which must be an interior face. This face then contains a face of 
Ga{L) representing the trivial type. 

CASE 2. r is non-trivial. Here the argument in [GL2] goes through essentially without 
change, (using Theorem 3.2), where we always interpret "face" as "interior face". In 
particular, [GL2, Lemmas 2.4 and 2.6] carry over in this way. □ 

Theorems 3.1 and 3.3 (in case (ii)) imply: 

Corollary 3.4. // A > 2, then Gb contains a great web. □ 

§4. The generic case 

Let A be a great web in Gb given by Corollary 3.4, and let D be a disk bounded by A 
with the property in the definition of a great web. Let x be a label of the vertices of Ga, 
and let A^: be the subgraph of A consisting of all vertices of A and all edges in A with an 
endpoint labeled x. Let V be the number of vertices of A. A ghost endpoint of A is an 
endpoint, at a vertex of A, of an edge of Gb which does not belong to A. A ghost endpoint 
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of is a ghost endpoint of A labeled x. (It is called a ghost label in [GL2].) By the 
definition of a web, A has at most p ghost endpoints. 

By a monogon we mean a disk face with one edge in its boundary, and by a bigon we 
mean a disk face with two edges in its boundary. 

Lemma 4.1. (Cf. [GL2, Lemma 4.2]) If has at least 3V — 2 edges then contains a 
bigon in D. 

Proof. Let ft, be the graph in S'^ obtained from A^; by regarding dB as a vertex. Then ft 
has V + 1 vertices, E edges (= number of edges of A^;), and the faces of f2 are the faces of 
A^ in D together with an additional face /q. Note that /o is not a monogon. Suppose A^; 
contains no bigon in D. 

First suppose /o is not a bigon. Then 2E > 3F, where F — ^x(/) summed over all 
faces of Q. Also, 



giving 3 < SV — E, i.e, E < SV — 3, contrary to assumption. 

Now suppose /o is a bigon; see Figure 4.1. Then Aa; has at most one ghost endpoint. 
Therefore E > 3V — 1. Also, Since A^^ has no bigon in D, we have 



{V+l)-E + F = 2. 



Hence 




2E>3F- 1. 



Hence, as before. 



1 = V - E + F <V - E + 



2E+1 
3 




Therefore 3 < 3^ — E + 1, implying E < 3V — 2, a contradiction. □ 
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Figure 4.1 

Remark. One can show that the conclusion of Lemma 4.1 still holds if we only assume 
that Ax has at least 3V — 3 edges, but Lemma 4.1 will suffice for our purposes. 

Lemma 4.2. A^; contains a bigon in D for at least 2p/3 labels x. 

Proof. (Cf. [GL2, Theorem 4.3]). By Lemma 4.1, if A^; does not contain a bigon in D then 

Aj: has at most 3^ — 3 edges. Since the vertices of A^^ are all parallel, by the parity rule no 
edge of A^; has both endpoints labeled x, so among the endpoints of edges of A^;, at most 
3V — 3 are labeled x. Since A = 3, this means that A^^ has at least 3 ghost endpoints. 
Since the total number of ghost endpoints in A is at most p by the definition of a great 
web, there can be at most p/3 such labels x. Hence for at least 2p/3 labels x, A^ does 
contain a bigon in D. □ 

Note that a boundary bigon in Aa; gives p + 1 parallel boundary edges in Gb- 
In the remainder of this section, we assume that p >3. 

Lemma 4.3. For some label x, A^ contains a boundary bigon. 

Proof. A bigon face of Aa; in D is either a boundary bigon or an interior bigon. The latter 
is either an order 2 Scharlemann cycle in G^, or contains an extended Scharlemann cycle. 
The second is impossible by Lemma 1.2(2). When p is odd, the first is also impossible 
(Lemma 1.2(1)), and when p is even, any two Scharlemann cycles have the same label pair 
(Lemma 1.2(2)). Hence, by Lemma 4.2, the number of labels x such that A^; contains a 
boundary bigon is at least 
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r 2p/3 > 2 X 3/3 = 2, p odd; 

\ 2p/3 - 2>2x4/3-2 = 2/3, p even. 

Hence there is at least one label x with the stated property. □ 

Corollary 4.4. (a) Every vertex of Ga has a boundary edge incident to it. 
(b) Ga has a vertex with two non-parallel boundary edges. 

Proof, (a) By Lemma 4.3, A^; contains a boundary bigon for some a;, which gives rise to 
p +1 parallel boundary edges in G^. Hence each label of p = {1, appears at the 

endpoint of some boundary edge of Gb, and the result follows. 

(b) By Lemma 1.1(5), the two boundary edges in a boundary bigon of A^; are nonparallel 
on Ga- □ 

Lemma 4.5. Ga has no vertex of valency at most 3. 

Proof. Ga has at most q — 1 parallel interior edges by Lemma 1.1(2), and at most q — 1 
parallel boundary edges by Lemma 2.1, Proposition 2.4, and the assumption that p > 3. 
Since the total valency of each vertex of Ga is the result follows. □ 

Corollary 4.6. Ga has no vertex with two boundary edges going to the same component 
ofdA. 

Proof. Consider an outermost such vertex, with E the corresponding subdisk of A. Dou- 
bling E along the two boundary edges in question and applying [CGLS, Lemma 2.6.5] 
gives a vertex in the interior of E of valency at most 3, contradicting Lemma 4.5. □ 

Lemma 4.7. Ga has a vertex v of valency 4, such that no two boundary edges of Ga at 
V have endpoints adjacent on dv. 

Proof. By Corollaries 4.4(b) and 4.6, Ga has at least one vertex with two boundary edges 
going to different components of dA. Cut A along all such pairs of edges; we get a certain 
number (> 1) of disk regions. If there are no vertices in the interior of any of these regions, 
then every vertex of Ga satisfies the conclusion of the lemma; (recall that there is no vertex 
of valency < 3 by Lemma 4.5). So consider a region with a non-zero number of vertices 
in its interior; see Figure 4.2(a). Note that each vertex v in the interior of the region is 
incident to exactly one boundary edge, hence we need only show that some v has valency 
4. 
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Figure 4.2 



If the number of vertices in the interior of the region is 1 or 2, the result is obvious. 
So suppose there are at least 3 such vertices. Delete V2 and all edges incident to it, and 
push vi inwards and attach a boundary edge to it, as shown in Figure 4.2(b). Applying 
assertion (*) in the proof of Lemma 2.6.5 in [CGLS] to the resulting graph, we conclude 
that there is a vertex v ^ vi of valency at most 3. Since there is at most one edge joining 
V to V2, V has valency at most 4 (hence exactly 4) in the original graph Ga- D 

Proposition 4.8. Theorem 0.1 is true if p > 3. 

Proof. Let v be the vertex of valency 4 given by Lemma 4.7. Since we have assumed 
P > 3, by Lemma 2.2 and Proposition 2.4, Gb contains a Scharlemann cycle. Suppose the 
Scharlemann cycle has label pair {1, 2}. Then by Lemma 1.2(1), p is even, hence p > 4, 
and the edges of the Scharlemann cycle are not contained in a disk on A. Thus in Ga 
there are two edges connecting vi to V2, as shown in Figure 5.1(b). They separate the two 
boundary components of the annulus A, so no other vertex is incident to two edges going 
to different boundary components of A. It follows from Corollary 4.6 that the only possible 
vertices of Ga with two boundary edges are vi and V2. Since there are no Scharlemann 
cycles on any other label pair, and no extended Scharlemann cycles (Lemma 1.2(2)), the 
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only labels x for which A^, has a bigon in D are 1 and 2. Hence by Lemma 4.2, we have 
2p/3 < 2, i.e. p < 3. But we have just shown that p > 4:, which is a contradiction. □ 



§5. The case that p < 2 

After Proposition 4.8, it remains to consider the case that the graph Ga on the annulus 
A has at most two vertices. In this section we will consider this remaining case, and 
complete the proof of Theorem 0.1. As before, we assume that A = 3. 

Lemma 5.1. If p < 2, then p = 2, and the two vertices of Ga are antiparallel. 

Proof. First assume p = 1. Then ^ is a nonseparating annulus in M{a). The reduced 
graph Ga consists of one vertex, at most one loop, and at most two boundary edges. By 
Lemma 1.1(4) the number of endpoints of loops is at most q. Since the total valency of 
the vertex is 3q, there exist q parallel boundary edges. By Lemma 2.1 is a 1-arch 
knot. However, by Proposition 2.4 in this case M{a) contains no nonseparating annulus, 
a contradiction. 

Now assume p = 2 and the two vertices of Ga are parallel. Then again A is nonsepa- 
rating in M{a). The reduced graph Ga is a subgraph of one of the two graphs shown in 
Figure 5.1, depending on whether or not Ga has a loop. Since the two vertices are par- 
allel, by Lemma 1-1(4) each family of parallel interior edges contains at most q/2 edges, 
hence in both cases there is a family of at least q parallel boundary edges. As above, this 
implies that Kj^ is a 1-arch knot, hence contradicts Proposition 2.4 and the fact that A is 
nonseparating. □ 
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(a) (b) 

Figure 5.1 

We may now assume that p = 2 and the two vertices of Ga are antiparallel. Suppose W 
is a submanifold of M{a) containing K^- We use diW to denote the closure of dW—dM{a), 
which is the frontier of W in M{a), and call it the interior boundary. 

If L> is a disk embedded (improperly) in M{a) such that D CiW = D (IdiW is a single 
arc C on the boundary of D, and dD — C lies on 9M(q!), then the pair [W U N{D),Ka) 
is homeomorphic to (W, K^), with di{W U N{D)) identified to diW cut along the arc C. 
This observation will be useful in the proof of Lemma 5.4. 

For the purpose of this section, we define an extremal component of a subgraph A of 
Gb to be a component Aq such that there is an arc 7 cutting B into Bi and B2, with 
5i n A = Aq. 

Lemma 5.2. If p — 2 and the two vertices of Ga are antiparallel, then each vertex of Gb 
is incident to a boundary edge. In particular, each face of Gb is a disk. 

Proof. The reduced graph Ga is a subgraph of that shown in Figure 5.1(a) or (b). In case 
(b), each of the interior edge of Ga represents at most q edges of Ga-, hence each label 
appear at most four times at endpoints of interior edges. It follows that each vertex oi Gb 
is incident to at least two boundary edges. 

In case (a), consider the edge endpoints at a vertex v of Ga- Let s be the number of 
boundary edges at v, and let t be the number of loops based at v. Observe that if s < q but 
s + 2t > q then some label would appear twice among the endpoints of the parallel loops, 
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which would contradict Lemma 1.1(4). If s + 2/; < g, then the two nonloop edges of Ga 
would represent 3g — {s + 2t) > 2q edges, which would contradict Lemma 1.1(2). Therefore 
we must have s > q, which implies that each vertex of is incident to a boundary edge. 

If some face f of Gb is not a disk, then the vertices inside of a nontrivial loop in / 
would have no boundary edges, which would contradict the above conclusion. □ 

Lemma 5.3. Suppose p = 2 and the two vertices of Ga are antiparallel. Then there is a 
vertex vq of Gb with the following properties. 

(1) vq has valency 2 or 3 in Gb, and belongs to a single boundary edge e of Gb- 

(2) If the valency of Vq is 3, then the face opposite to the boundary edge is an interior 
face. 

(3) One of the two faces of Gb containing e intersects dB in a single arc. 

Proof. By Lemma 5.2 each vertex of belongs to a boundary edge. Consider an extremal 
component C of Gb, and let C be its reduced graph. Let C' be its corresponding component 
in Gb- Note that C' and C are almost identical, except that one of the vertices v' of C' 
may have two parallel boundary edges, in which case C can be obtained from C' by 
amalgamating these two edges together. 

Note that C must have at least two vertices, for otherwise, since G is extremal, the 
vertex would have 6 parallel boundary edges in Gb, two of which would also be parallel 
on Ga because Ga has at most four boundary edges, which would then contradict Lemma 
1.1(5). Hence each vertex of C is incident to at least one interior edge and one boundary 
edge, so the valency of each vertex of C is at least 2. Modify C as follows. If some vertex 
f of C satisfies condition (1) but not (2), add a boundary edge to v in the face opposite 
to the boundary edge at v. Having done this for all v, we get a graph C", which is still 
a reduced graph, with at least one boundary edge incident to each vertex. Now using (*) 
in the proof of [CGLS, Lemma 2.6.5] and arguing directly when C" has only two or three 
vertices, we see that C" contains at least two vertices, each of which has valency 2 or 3 
in C" and belongs to a single boundary edge of C". At least one of these two vertices, 
say Vq, is not the vertex v' above, hence it has property (1) when considered as a vertex 
in Gb- By the definition of C", vq automatically has property (2). To prove (3), notice 
that if both faces containing e intersect dB in more than one arc, then G would not be an 
extremal component. □ 
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Lemma 5.4. If p = 2, and the two vertices of Ga are antiparallel, then dM is a union 
of tori. 

Proof. Let Wq be a regular neighborhood of A U Kct . Since Ka intersects A in two points 
of different signs, diWo has two components Fi„Fw, each being a twice punctured torus. 
The annulus A cuts Wq into two components Wq and Wq" (with Wq D which will 
be called the black region and the white region, respectively. U E is a disk face of or 
more generally a disk in M (a), then E is said to be black (resp. white) if E f] Wq lies in 
the black (resp. white) region. 

Suppose D is a compressing disk of Ffe in M{a) — IntWo. If dD is a nonseparating curve 
on F5, then after adding the 2-handle N{D) to Wq, the surface F5 becomes an annulus. 
If dD is separating on F5, then it is not parallel to a boundary curve of F5 because dFi, 
is parallel to OA and A is incompressible in M(a); thus dD must cut into a once 
punctured torus and a thrice punctured sphere, and after adding the 2-handle N{D) the 
surface Fi, becomes the union of a torus Si and an annulus 5*2 . Since M is simple, 5*1 either 
is boundary parallel or bounds a solid torus, and 5*2 must be boundary parallel, because 
882 is parallel to dA and A is incompressible, which implies that 5*2 is incompressible. 
In any case, we have shown that if Ff, is compressible in M{a) — IntVFo then there is a 
component Cb of M{a) — IntWo such that Cb n Wq — Fb and Cb fl dM{a) is either an 
annulus or the union of an annulus and a torus. Similarly for Fyj. In particular, if both 
Fb and Fyj are compressible in M{a) — IntWo, then dM{a) is a union of tori, and we are 
done. From now on, we will assume that Fyj is incompressible in M{a) — IntWo and show 
that this will lead to a contradiction. Note that the assumption implies that Gb has no 
interior white face: For, by Lemma 5.2 all faces of are disks, and since Ga has no 
trivial loops, the boundary of an interior face is always an essential curve on 5jWo; hence 
an interior white face would give rise to a compressing disk of F^ in M{a) — IntWo. 

Let vq be a vertex of Gb given by Lemma 5.3. By Lemma 5.3(1), Vq has valency 2 
or 3 in Gfi. First assume that vq has valency 2 in Gb- Then the interior edge e oi Gb 
incident to vq must represent exactly two edges of G^: It cannot represent more than two 
edges, otherwise there would be two interior faces of different colors, contradicting the fact 
that Gb has no interior white face. It cannot represent only one edge of G^, otherwise fo 
would have five parallel boundary edges, which would contradict Lemma 1.1(5) because 
Ga has at most four boundary edges. Thus the part oi Gb near vq is as shown in Figure 
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5.2, where / is the interior (black) face bounded by the two edges represented by e. 

Now assume that vq has valency 3 in Gb- Then by Lemma 5.3(2) the face / of Gb 
opposite to the boundary edge at vq is an interior face. Thus / is a black face, and each of 
the interior edges of incident to vq represents only one edge of Gb as otherwise there 
would be a white interior face. Hence again the part oi Gb near vq is as shown in Figure 
5.2. 

Consider the white boundary faces Dq, Di, D2 as shown in Figure 5.2. By Lemma 
5.3(3), we may assume that Di intersects dB in a single arc. Let Cj, i = 0, 1, be the arc 
Did F^^. Then Co,Ci are essential arcs on Fyj. Moreover, since Cq intersects a meridian 
of Ka exactly once, while Ci intersects it at least twice, they are nonparallel. Recall that 
di{Wo U N{Do \J Di)) is obtained from diWo by cutting along CqU Ci. Since Cq and 
Ci are nonparallel, they cut into one or two annuli, which must be boundary parallel 
because we have assumed that F^ is incompressible and M is simple. It follows that the 
whole surface Fyj is boundary parallel. Now a meridian disk of N{Ka) in the white region 
corresponds to a disk in M{a) intersecting the curve Kq, in a single point, which gives rise 
to an essential annulus in M, contradicting the fact that M is anannular. □ 




Figure 5.2 

Proof of Theorem 0.1. By Proposition 4.8, we may assume that p < 2. By Lemmas 5.1 
and 5.4, dM is a union of tori. Since M(/3) is (^-reducible, either it is reducible or it is a 
solid torus. In the first case the result follows from [Wu3, Theorem 5.1]. So we assume 
that M(/3) is a solid torus. In particular, dM{a) is a single torus T. The boundary of the 
annulus A cuts T into two annuli Ai,A2. If some AU Ai is an essential torus in M{a) 
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then M{a) is toroidal, so the result follows from [GL4]. If each AU is inessential, then 
it bounds a solid torus (note that it cannot be boundary parallel, otherwise A would be 
boundary parallel). It follows that M{a) is a Seifert fiber space with orbifold a disk with 
two singular points. It was shown in [MMl, Theorem 1.2] that if M{a) is a Seifert fiber 
space and M(/3) is a solid torus then A < 1. This completes the proof of Theorem 0.1. □ 
In the proof of Theorem 0.1, wc assumed that the manifold M is simple. However, the 
conditions that M is irreducible and atoroidal can be removed from the assumptions. 

Corollary 5.5. Suppose M is anannular and boundary irreducible. If M{a) is annular 
and M{p) is boundary reducible, then A{a, 0) < 2. 

Proof. First assume that M is irreducible but toroidal. Since M is anannular, by the 
canonical splitting theorem of Jaco-Shalen-Johannson (see [JS, p. 157]) there is a set of 
essential tori T cutting M into a manifold M' such that each component of M' is either 
a Seifert fiber space or a simple manifold. If the component X containing the boundary 
torus BqM is Seifert fibered, then it contains an essential annulus consisting of Seifert 
fibers, with both boundary components on OqM, so M would be annular, contradicting 
our assumption. So assume X is simple. Since M{(3) is boundary reducible, by looking 
at a boundary reducing disk B which has minimal intersection with T, one can see that 
X[I3) must be boundary reducible. Similarly one can show that X{a) is either boundary 
reducible or annular. Applying Theorem 0.1 and [Wu2, Theorem 1] to X, we have A < 2. 

If M is reducible, split along a maximal set of reducing spheres to get an irreducible 
manifold M' . By an innermost circle argument one can show that M'{a) is annular and 
M\(3) is boundary reducible, so the result follows from that for irreducible manifolds. □ 
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